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Abstract. In this paper wc show two classes of noncongrucnce subgroups satisfy 
the so-called unbounded denominator property. In particular, we establish our 
conjecture in |KL08| which says that every type II noncongrucnce character group 
of r'^(ll) satisfies the unbounded denominator property. 



1. Introduction 

It is well-known that the modular group SL2(Zi) fails to satisfy the so-called con- 
gruence property. As a matter of fact, the majority of finite index subgroups of the 
modular group are noncongruence. Identifying congruence subgroups of the modular 
group is a fundamental question. Although there are explicit algorithms available for 
this purpose |LLT95l IHsu96j , they require very specific data of the group and hence 
are not always effective. Another plausible approach is via the modular forms for 
these groups. For instance, if a finite index subgroup F of the modular group has 
genus 0, then knowing that any of its Hauptmoduls is congruence (in the sense that 
it is invariant under a congruence subgroup) is sufficient to conclude that F is congru- 
ence. For many interesting cases, the coefficients of these Hauptmoduls are algebraic 
or combinatorial. A classical example is that the Fourier coefficients of the modu- 
lar j-function are related to the dimensions of the irreducible representations of the 
monster group. Consequently, these Hauptmoduls have algebraically integral Fourier 
coefficients. A general belief is that a meromorphic modular form with algebraically 
integral Fourier coefficients must be congruence. It is worth mentioning that if this is 
the case then the graded dimension of any C2-cofinite, holomorphic vertex operator 
algebra over C is a congruence modular function (cf. |DLM00j and |MK08t Section 
4]). 

In this paper, we will restrict ourselves to a class of noncongruence subgroups, called 
noncongruence character groups, which are closely related to congruence subgroups. 
A group F is called a character group of another finite index group F° of the modular 
group if F is normal in F" with finite abelian quotient. By the definition, there is a 
surjective homomorphism 

: F° ^ G (1) 

such that F = kei (p for some finite abelian group G. Note that there exists another 
surjective homomorphism vr : F" ^ iJi(Aro,Z), the first homology group of the 
compactified modular curve Apo for F" (cf. |Man72|, Prop. 1.6]). In |KL08] . we 
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distinguish two types of character groups based on the level structures. A character 
group r of r° is said to be of type II if the modular curve for F is a finite covering 
of Xpo unramified at the cusps. Otherwise the group F is said to be of type I. In 
particular, a character group F of F'^ is said to be of type 11(A) if factors through 
the kernel of tt; and is said to be be type 1(A), if the modular curve for F is a finite 
covering of Xpo unramified outside of the cusps of Xpo and -7r(ker 0) = Hi{Xy-o,7j). In 
the case that F is a type 1(A) character group of F'^ with F°/F isomorphic to Z/nZ, 
the field of meromorphic modular functions for F is a cyclic field extension of that for 
F° which can be generated by -y// for some modular function / for F" whose zeros 
and poles are located at the cusps of F°. A modular function / with zeros and poles 
only at the cusps is called a modular unit (cf. |KL81] ). 

A noncongruence subgroup F is said to satisfy the condition (UBD) if the fol- 
lowing conditions hold: 

// / is an integral weight modular form for F such that 

(1) / is holomorphic on the upper half plane with poles only at the 
cusps; 

(2) / has algebraic Fourier coefficients at infinity; 

(3) / is not a modular form for V^, the congruence closure of F in 
SU{Z), 

then f has unbounded denominators, i.e. there is no algebraic in- 
teger A ^ such that A ■ f has algebraic integer coefficients at infinity. 

It is conjectured that every noncongruence group satisfies (UBD). If the conjecture is 
true, it provides a clear and nice criterion for identifying which modular forms with 
algebraic coefficients are congruence. 

In this short note we prove the following two results using a similar argument which 
is derived from our previous discussion in [KL08j : 

Theorem 1. Let = Fo(M) with M a square-free positive integer whose genus is 
at least 1. Then every type 1(A) noncongruence character group F c)/Fo(M) satisfies 
the condition (UBD). 

Theorem 2. Let be a genus 1 congruence subgroup whose modular curve has no 
complex multiplication. Then there exists an integer M(F°) depending on F" such 
that for any positive integer n relatively prime to MiV*^), every index-n type 11(A) 
character group ofV^ satisfies the condition (UBD). 

This result overrides Theorem 3 of |KL08j when the modular curve Xpo has no 
complex multiplication. For instance, Xro(ii) has no complex multiplication. Cum- 
mins and Pauli have classified all congruence subgroups up to genus 25 |CP03] . Using 
their database together with a computational package like MAGMA one can check 
explicitly which genus 1 congruence subgroups satisfy the condition of Theorem [2l 

As a corollary, we will prove Conjecture 37 of [KL08] . 

Theorem 3. Every noncongruence type II character group of F°(ll) satisfies the 
condition (UBD). 
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Note that a modular form for a character group is automatically a generalized 
modular form (GMF) (cf. |KM03j and also the definit ion in [MKOSj ). Kohnen and 
Mason pointed out to the second author that many GMF's have unbounded denom- 
inators. They obtained several results in |MK08] regarding the coefficients of GMF's 
with empty or cuspidal divisor. 

In the appendix, we show that if the expansion of a modular form at one cusp 
has algebraic coefficients, then so does its expansion at any other cusp. It is a fact 
well-known to the experts and is used in the proofs, but since we could not find a 
proof in the literature we provide one here for the sake of completeness. 

For convenience, we say a Laurent power series satisfies the condition (FS-AB) if 
its coefficients are algebraic and have bounded denominators. 

2. Type 1(A) character subgroups of Tq{M) with M square-free 

Lemma 4. If T is a type 1(A) (resp. n(A)) character group ofT^, then T = ni=i 
such that each Fj is a type 1(A) (resp. n(A)) character group of with F^/Fj = 
Z/p^'Z for some primes pi and positive integers Ci. 

Proof. By the definition of character groups, there is a surjective homomorphism 
(j) : ^ G where G is a finite abelian group such that F = ker 0. By the Fundamental 

s 

Theorem of Finite Abehan Groups, G = ^Z/p^'Z. Let 0i : F° ^ ^/pT^ be the 

1=1 

natural projections of and Fj = ker0j. Therefore, F = ni=iri- If F is a type 1(A) 
(resp. 11(A)) character group of F° then by the definitions each Fj as a character 
group of F° is also of type 1(A) (resp. 11(A)). □ 

Let DJlr (resp. QJtro) denote the field of meromorphic modular functions for F (resp. 
F°). Let ci, ■ ■ ■ , Ct-i, Cj = oo be the list of cusps of X^o with ■ji the generator of the 
stabilizer of Cj. By the Manin-Drinfeld theorem, (q) — (oo) is an order Ni torsion point 
of the Jacobian Jo(M) of Xr^^M)- Therefore, there is a modular function hi G 97lro{Af) 
such that div(/ij) = Aj((cj) — (oo)) for every i = 1, ■ ■ ■ ,t — 1. For a fixed prime 
number p, the extension 97lro(^v^) over Tiro corresponds to a type 1(A) character 
group of F° if, and only if, Ni is relatively prime to p. 

Lemma 5. (1) If T is a type 1(A) character group o/F°, then any intermediate 
group sitting between and F is also a type 1(A) character group o/F°. 

(2) The intersection of two type 1(A) character groups of is also a type 1(A) 
character group of . 

(3) For any integer e > 1, the extension 9Jlro( V^) over ^XH^o corresponds to a 
type 1(A) character group o/F° if, and only if, Ni is relatively prime to p. 

(4) There arep^(*~^^+p^(*~^^ + - ■ ■ + ! non-isomorphic index-p'^ type 1(A) character 
groups of F° whose field extensions over OJlro can he generated by modular 
units. 

Proof. By the definition of type 1(A) character groups, it is straightforward to verify 
the first two claims. 
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By part (1), we know that for any integer e > 1, £DTro( '\/hi) corresponds to a 
type 1(A) character group of r° if and only if iVj is relatively prime to p. By part (2), 
' ' ' ^T-i with integer a^'s gives rise to a type 1(A) character group if and only if p 
is relatively prime to every Ni. Since each hi is a modular unit, so is ''{Z ■ ■ ■ h^tli ■ 
Treating (ai, . . . , af_i) as an element of P*~^(Z/p'^Z), there is one non-isomorphic 
index-p^ type 1(A) character group of r°, for each element of P*~^(Z/p^Z), namely 

^ such groups up to isomorphism. 

□ 

Lemma 6. If T is a type 1(A) character group of with T^/T = Z/p^Z for some 
prime power p'^, then DJlr = 9Jlr"( '''s/J) f^'^ some modular unit f in OJlro. 

Proof. By the Galois correspondence, SDTr is a finite Galois extension of £DTro whose 
Galois group is isomorphic to F^/F. Hence SDTr = 97lro( V7) for some / G OJtro. 

Now we show that / can be chosen as a modular unit. If : F° — Z/p^Z is a group 
homomorphism such that F = ker0 is of type 1(A), then is completely determined 
by the parabolic elements 7i, ■ ■ ■ , 7t-i and Ni has to be relatively prime to the order 
of 0(7j) for every z = 1, ■ ■ ■ , t — 1. By a counting argument, we know there are ^ pe„i~^ 
non-isomorphic index-p^ type 1(A) character groups of F" with cyclic quotient. By 
part (4) of the previous lemma, this is the same number as arise from modular units, 
proving the claim. □ 

Recall that 77(2) = nn>i(-'- ~ ^")' ^ ~ classical Dedekind eta 

function. Below, we call a function / an eta quotient if / = 11^=1 vi^^j^Y^ fo^ '^i ^ ^ 
listed in a strictly increasing order and Cj G Z \ {0}. 

Theorem 7 (Tagaki |Tak97j ). Up to a scalar multiple, every modular unit for Tq{M) 
with the positive integer M square-free is an eta quotient. 

The following lemma is a special case of Lemma 11 in |KL08] . For any n > 1 and 
with a principal branch fixed, we formally write 

(1 + a:)!/" = ^/TT^ = y liih-x"^, (2) 

^-^ ml 

m.>0 

where (i)™ = ^(i - 1) ■ ■ ■ (^ - m + 1). 

Lemma 8. Let n he any natural number and f = 1 + J2rn>i o,{m)w"^, a{m) G Z for all 
m. In terms of we expand \pf = '^m>Qb{m)w''^, with b{m) G Z[l/n] formally. 
Let p be a prime factor of n. If there exists one b{m) which is not p-integral, then 

limsup (— ordp6(m)) 00. 

m— >oo 

In other words, {b{m)} has unbounded denominators. 

Lemma 9. Let f = Y[]=iV{(^j^Y^ '^^ ^ta quotient. For any prime power p'^ not 
dividing the greatest common divisor of the cj 's, the Fourier coefficients of V7 have 
unbounded denominators. 
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Proof. We may assume the greatest common divisor of the exponent e^-'s is 1. We now 
show that the coefficients of have unbounded denominators. If not, by Lemma [8] 

the expansion ^Ilj^i vi'^j^Y^ = b{n)q^/^ satisfies h{n) E Z. By Proposition 2.1 of 

|BKO04] we can write ^ b{n)q"'^^ uniquely into the form q^' Y[n>ii^ " q"'Y^"'^ for some 
rational number r and complex numbers c(?7,)'s which can be determined by the b{n)^s 
recursively. It is straightforward to check that if the 6(n)'s are all integers then so are 

the c(n)'s. On the other hand it is easy to rewrite ^11^=1 vi'^j^Y-' i^^o the infinite 

product form g*"' HnMl-'- — q^Y'^"''' directly. If tiq is the least positive integer such that 
p f e„o then c'(a„(j) is not an integer. By the uniqueness of the c(?7,)'s, c{n) = c'{n) 
which leads to a contradiction. □ 

Corollary 10. Let f = Ylj=i rj{ajzY^ he an eta quotient, d he the greatest common 
divisor of the Cj 's. If a prime p\ d, then the Fourier coefficients of ^ at infinity have 
unbounded denominators, and so do the Fourier coefficients at any cusp ofT. The 
modular function ^ is modular for a congruence subgroup if and only ifp divides d. 

Proof. Let c be a cusp and 7c G SL2(Z) such that 7cOO = c. The expansion of any 
modular form /i at c is the expansion of h\^^ at infinity. Since / is an eta quotient, f\^^ 
is also an eta quotient by the well-known transformation formulae of the eta function. 

U p \ d, is an eta quotient and hence congruence, then so is ^l-y for any 7 G 
SL2(Z). Thus the Fourier expansion of / at any cusp satisfies (FS-AB). Conversely, if 
yjli satisfies (FS-AB) for some 7, then ^\-y is an eta quotient and hence congruence. 
This implies -^/J is also congruence. Therefore it is an eta quotient and p \ d. □ 

Lemma 11. If g{z) is a modular function of a congruence group with poles only at the 
cusps and algebraic Fourier coefficients, then there is a constant A such that A ■ g{z) 
has algebraic integer Fourier coefficients. 

Proof. Let A(z) = rf''^{z) which is a cuspform for SL2(Z) with series: 

A(z) =q- 24g2 + 252g^ + . . . 

In particular, the Fourier coefficients are all integers. Multiplying g by powers of A 
will kill the poles at the cusps, hence A^g is also a cuspform for sufficiently large n, 
and there is a constant A such that A-A^g has algebraic integer Fourier coefficients (as 
a result of Theorem 3.52 in |Shi71j ). But has algebraic integer Fourier coefficients 
as well, since 

1 _ 1 1 _ 1 

A ~ g ' 1 + (A/g- 1) ~ g 

So A ■ (yf = AA~" A"5f has algebraic integer Fourier coefficients. □ 

We are ready to prove Theorem [TJ 

Proof of TheoremUl Let F be a type 1(A) noncongruence character group of ro(M). 
Assume ro(M)/r = 0^^j^Z/p^*Z and F = (^1=1^?, where Fj are type 1(A) character 
groups of Fo(M) with Fo(M)/F, ^ (7iF) ^ Z/p^^'Z for some 7^ G Fo(M) and certain 
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prime powers We further assume that each DJlri is generated over ^M^g(M) by 
9i = ''\/Yi with fi being a modular unit for ro(M). By Theorem [71 we can assume 
that each fi is an eta quotient. Consequently, a basis of Wlr over 97lro(M) is S = 

{nj=l 9i }o<ni<p=i-l • 

Let h be an integral weight k modular form for F holomorphic on the upper half 
plane and satisfying (FS-AB). Up to multiplying with a suitable newform for Fo(M) 
one can assume k is a multiple of 12. Dividing by A'^/^^ we obtain a modular function 
for F satisfying (FS-AB). From now on we assume that h is of weight 0. The goal is to 
show such a modular function h, holomorphic on the upper half plane and satisfying 
(FS-AB), must be congruence. 

Write h = X]7'=(ni ■•• ns)^iTU=i9?* with a/ G 97tro(M)- For convenience, we denote 
111=1 by . Note that gi\.y. = gi ii i ^ j and gi\^^ = Hp^gi where stands 
for a primitive nth root of unity. So for every 7F G Fo(M)/F, g^\^ = 4'i{'~f)g^ for 
some character 0/ : Fo(M)/F of Fo(M)/F. The (pi's are non-isomorphic 

and they form the complete set of non-isomorphic characters of the abelian quotient 
group Fo(M)/F. Hence each ajg^ is a linear combination of with rii G 

{0, ■ ■ ■ — 1} and some scalars in a cyclotomic field. Note that each /2,|^^i...^ns is 
also holomorphic on the upper half plane with algebraic coefficients (cf. Appendix), 
thus so is each ajg^ . Also each gi is nonzero in the upper half plane, so each modular 
function aj G 3Jtro(M) is also holomorphic on the upper half plane with algebraic 
coefficients. By Lemma [TTl each a/ satisfies (FS-AB). 

We partition the basis S into two sets Sc and Sn- An element in S belongs to Sc 
if it is congruence and otherwise it belongs to Sn- Note that {h)c = J2ieSc ^^9^ 
a congruence modular form which is holomorphic on the upper half plane, hence it 
satisfies (FS-AB). So {h)n = ^/g^^ (^iQ^ = also satisfies (FS-AB). 

If there are g^ and g^' in Sn such that g^' / g^ = E is axi eta product, then a^g^ -f- 
a'jg^ = {aj + a'jE)g^ with a/ -|- a'jE being congruence and satisfying (FS-AB). Hence 
one can further assume that for every two elements in Sn their quotient is not a 
congruence modular form. 

With the assumptions above, let M{{h)n) be the number of nonzero a/'s in the 
expression of {h)n- We will conclude M{{h)n) = by using an argument similar to 
the proof of Lemma 13 in [KL08] to exclude the remaining possibilities. 

Case 1: M{{h)n) = 1. In this case ajg^ satisfies (FS-AB) for some nonzero ai 
satisfying (FS-AB). Since {g^)\^oiM)/r\ ^^^^ quotient, it satisfies (FS-AB). By 

Lemma 39 of [KLOSj . (^^)i+iro(A/)/r| satisfies (FS-AB). Note that the reciprocal of the 
eta quotient {g^)\^o{M)/r\ satisfies (FS-AB). It follows g' also satisfies (FS-AB). By 
Lemma [9l g^ is congruence. This contradicts our assumption on {h)n- 

Case 2: M{{h)n) > 1. Let V be the differential operator defined in the proof of 
Lemma 13 in |KL08] . If /i is a formal power series whose coefficients have bounded 
denominators, then so is V{h). Following the argument of the proof of Lemma 13 
in [KLOSj . there exists a nonzero modular function bj for ro(M) holomorphic on the 
upper half plane satisfying (FS-AB) such that h = {bj — ajV){{h)n) 7^ and (/i)„, = h. 
Moreover, M((/i)„) > M{h). By induction, this case reduces to back to case 1. 
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In this proof, if we replace h by h\y for any 7 G SL2(Z) then each h\^ is also a 
combination of nth roots of eta quotients whose coefficients are congruence modular 
forms holomorphic on the upper half plane. Consequently, one can strengthen the 
(UBD) condition in this case to: for every genuine noncongruence modular form, 
holomorphic on the upper-half plane with algebraic coefficients, its Fourier expansion 
at every cusp has unbounded denominators. 

3. Type 11(A) character groups of genus 1 congruence subgroups 

In this section, we follow closely |KL08j and the approach in the previous section. 
Let r'' be a genus 1 congruence subgroup whose modular curve X^o is defined over 
a number field K and has no complex multiplication. By the theory of elliptic func- 
tions, there exist two modular functions x and y for r° with poles of order 2 and 3 
respectively at infinity and holomorphic everywhere else. The modular functions x 
and y satisfy y"^ = x^ + Ax + B for some A, i? G i^. Moreover, the Fourier coefficients 
oix = w'"^ + a-iw~^ + ■ ■ ■ and y = + fe_2U'~^ + ■ ■ • ,w = e^'^'^l^ are in /T, where /i 
is the cusp width of F'' at infinity. By Lemma [TTl x has bounded denominators and 
there exists a rational integer A^(F'') depending on F° such that for all prime ideals 
p of Ok not dividing A^(F°), the coefficients of x are all p-integral. Let R = Z[A, B]. 
By |Sil86l Ex. 3.7 pp. 105], there exists a polynomial 

^p(x) = + C(p2_i)/2_ix(P'"^)/2-^ + ■ ■ ■ + CiX + Co G R[x] (3) 

satisfied by the x-coordinates of the order-p points of Xpo. Since Xro[p] over ¥p 
is isomorphic to either {0} or Z/pZ (cf. |Sil86l Theorem 3.1]), p \ Cn for some 
n. It follows that there exists one p-torsion point Po, whose x-coordinate is not 
algebraically integral over po for some prime ideal above p. By a result of Serre 
|Ser76j . the homomorphism 

: Gal(Q/Q) ^ Aut(Xro[p]) ^ GL^iF,) (4) 

on the p-torsion points of Xpo is surjective for almost all primes p when X-po has no 
complex multiplication. When ipp is surjective, Gal(Q/Q) acts on Xro[p] transitively. 
Consequently for any P G Xr()[p], x{P) is not algebraically integral over some prime 
p above p. 

Lemma 12. If a is an algebraic number which is not p-integral for some prime ideal 
p \ N{r^), then the Laurent power series {x — a)~^ in w has unbounded denominators. 

Proof. Assume x = + a„iw"^ + + ■ ■ ■ . It is equivalent to show that (1 + 
a_iw -|- (ao — a)w'^ + ■ ■ ■ = 1 + /3 + P"^ + ■ ■ ■ = 1 + X] c(n)u;" has unbounded 
denominators where (3 = — (a_iw + (ao " <y)w'^ + ■■■). It is straightforward to verify 
that if ordpO; = — r, then ordpc(2n) = —nr. So {x—a)~^ has unbounded denominators 
p-adically. □ 

Given a p-torsion point P of X^o, let fp G OJlr" be a modular function whose 
divisor satisfies that div/p = p{oo) — p{P). We can assume that the coefficients of 
fp are algebraic ( [KLOSt Lemma 23]). We choose /_p in a similar way. 



8 



CHRIS KURTH AND LING LONG 



Lemma 13. Let p be a prime not dividing A^(r°), fp and f_p as above. Then at 
least one of {fpY^^ or [f^pY^^ has unbounded denominators. 

Proof. By checking the divisors we know that [fpf^p)^/^ = (x — x{P))~^ up to a 
scalar. By the previous lemma {fpf^pY^'^ has unbounded denominators. Thus, at 
least one of {fpY^^ or {f^pY^^ satisfies the unbounded denominator property. □ 

Without loss of generality we assume that gp = {/Jp has unbounded denominators 
p-adically for some prime p above p. So does [gpY for any integer j which is relatively 
prime to p. Therefore, 

Lemma 14. Under the above assumptions, {gpY does not satisfies (FS-AB) for any 
integer j G {p + l,p + 2, ■ ■ ■ , 2p — 1}, 

Theorem 15. Let r° be a genus 1 congruence subgroup whose modular curve has 
no complex multiplication. Then for almost all primes p, every index-p type n(A) 
character group ofT^ satisfies the condition (UBD). 

Proof. Let p be a prime which is relatively prime to N{T^) and such that the homo- 
morphism ipp (jlj) is surjective. Let F be an index-p type 11(A) character group of F". 
From [KLOSj Proposition 25], 3Jlr = 9Jlro((7p) for some gp as above. We will show 
that such a group F satisfies the condition (UBD). If not, one can construct a genuine 
noncongruence modular function / G 97lr which is holomorphic on the upper half 
plane and satisfies (FS-AB) by Lemma [TTl We can write / = X]j=o '^ifl'p' % ^ 9?tro- 
Assume F°/F = (7F). Then gp\^ = e^'^^^^gp. Since /I7 is also holomorphic on the 
upper half plane, so is every ajgp which is a combination of /l^j's. So the poles of the 
congruence modular functions aj are supported at the cusps. Thus each aj satisfies 
(FS-AB) by Lemma [TTl By Lemma 13 of |KL08j (and the proof of Theorem [1]), for 
some j G {p+1, - ■ ■ ,2p — 1} gp^ satisfies (FS-AB) which contradicts Lemma [T4l □ 

Proof of Theorem\^ Let M(F°) be the product of N{T^) and all primes p such that 0p 
is not surjective. Now let F be an index-n type 11(A) character group of F° such that 
(n, M(F'')) = 1. By Lemma HI F = [^^=1 where each Fj is a type 11(A) character 
group of F° with F/F* = Z/p'^'Z for some prime power p^^ > 1 relatively prime to 
M{r^). Because STlr^ is a cyclic extension over DJl^o of order it is generated 
by some modular function gi. Let Gi be the unique index-p subgroup of F° which 
contains Fj. By the proof of the previous theorem, = ^ro{gp) for some modular 
function gp as before. Moreover, we can assume that gp has unbounded denominators 

e — 1 

and gf ' = gp. It follows that g^ has unbounded denominators too. 

Like the case in Section [21 the set of modular functions S = {11^=1 5'j"'}o<n <p=i-i 
is a basis of DJlr over QJlpo. If /i is a modular function for F° which is holomorphic on 
the upper half plane and satisfies (FS-AB), then following the argument of the proof 
of Theorem [1] we know h must be congruence. (Under our assumption on n, Sn = S 
in this case.) This implies the claim of Theorem [2l □ 

Proof of Theorem\^ Since the modular curve for F'^(ll) has no elliptic points, a type 
II character group F of F'^(ll) is automatically of type 11(A). 
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We now show that M(r°(ll)) = 5. By a result of Cojocaru |Coj05| , when p > 37, 
(pp is surjective for the elhptic curve Xro(ii). Thus it boils down to checking that the 
polynomial ipp{x) (cf. ([3])) is irreducible over Q when p < 37 and p ^ 5, which can 
be done computationally. Therefore, Theorem [2] and [KL081 Theorem 36] imply that 
every type II noncongruence subgroup of r°(ll) satisfies the condition (UBD), which 
is equivalent to the claim of [KLOSt Conjecture 37]. 



The goal of this appendix is to show the following proposition used in the previous 
proof. 

Proposition 16. Let f be a modular function for T whose Fourier expansion about 
oo has coefficients in a number field K . Then for every 7 G SL2(Zi), the Fourier 
expansion of f\^ about 00, or the expansion of f at the cusp 7-00, also has coefficients 
in number field K' (K' may be larger than K in general). 

Let j{z) be the classical modular j'-function. By Theorem 1 of [ASD71j there is 
an irreducible polynomial g{x,y) G C[x,?/] such that g{f,j) = 0. Since both / and 
j have algebraic coefficients at infinity, one can use an elementary argument to show 
that up to a scalar g{x,y) G K'[x,y] for some number field K'. Since = j for 
all 7 G SL2(Z), gifl-yyj) = for all 7 G SL2(Z). The claim of the proposition 
is equivalent to saying every solution of g{f,j) = 0, as a formal power series, has 
algebraic Fourier coefficients. For now on, we use g{f, q) to denote a polynomial in 
variable / with coefficients in the ring of Laurent series in q. 

Lemma 17. Let M be a nonnegative integer. Then: 



where the sum ranges over all partitions 

p : di + ■ ■ ■ + dn = d, di > 1 
of all d G [0, M] (where the partition ofO is empty), and Cp is a combinatorial constant: 



□ 



4. Appendix 





Proof. First note that: 



d f d-+''gif,q) 
dq V dfdq'' 



) 



ga+b+lg dj ga+b+lg 



df+^dq'' dq df''dq^+^ 



We claim that every term of - — 

dq^ 



{g{f{q),q)) is of the form: 



n 



d'^^f 

dq'^^ 



n 



1=1 
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where di + ■ ■ ■ + dn = d < m. 

Suppose this is true for m. Then — ■ |T -—- 1 has three types of 

dq yof^oq^'"- \^ dq'^^ ' 

terms, corresponding to new partitions: 

W-rz- forp:cii + ... + rf. 



Qfn+l Qqm-d ii ^^d 
gn+m-d+1 g ^di j 

QfnQq^-d^. -U.^. iorp:d^ + ... + d^ 

Qn+m~d^ "■ ^di £ 

n 'ji foip: di + --- + {dj + !) + ■■ ■ + d„ 



QfnQqm-d 11 ^qd 

where for the last type, there is one for each 1 < j < n. 

Thus differentiation on a term corresponding to a partition p sphts p up into n + 2 
partitions: p itself, p appending and all terms p with 1 added to one of the 

elements of p. 

To get the combinatorial coefficient, we count how many ways to get to a partition 
p in M steps using the three rules above. If M > d there are steps where p doesn't 
change, and they can be put in any order, hence the (^^) term in Cp. The remaining 
steps consist of adding +1 to the dj's, hence the multinomial coefficient, and the 
remaining term is to remove any overlap in counting when di = dj for some i and 

J- □ 

Let g{x, q) be a degree polynomial (in x) with coefficients in for some field 

K: 

N oo 

9{x,q) = ^9i{q)x' = ^hj{x)q^ . 

i=0 j=P 

We want to find /(g) such that g{f{q),q) = 0. If the order of /(g) at cxd is Q then 
q~'°^f{q) is holomorphic and non-zero at oo, and it satisfies g{q~'^ f{q), q) = where 

N 

So, in solving for /(g), we can adjust the hj polynomials and assume / is holomor- 
phic and non-zero at oo. Moreover, we can assume P = (and hence each gi{q) is 
holomorphic at oo) since we can multiply powers of g to both sides of g{f{q), q) = 0. 
Let: 

oo 

/(?) = J^OigV 

j=0 

We will plug these series into the Lemma. Note that: 

j=b 



So: 



Similarly: 
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dfaQqb 



q=0 



q=0 



Now let Qm be the Mth coefficient of g{f{q),q)- Since 

1 d'' 



Q 



M 



Ml dq 



M 



q=0 



putting it all together we have: 



Q 



M 



-y 

Ml ^ 



di 



nPir,M-d 



-y 

Ml ^ 



dpdq 



M 



n 



\ dq 



q=0 



dl 



djd^l---dj nti#(^ep)! 



■{M-d)lh^ZU^o)l[dMd. 



i=l 



For example: 

Q4 = 04/^0(00) + a3ai/io(ao) + 03/11(00) + ^«2^o(«o) + ^a2ai/io"(ao) + 

+a2aih'l{ao) + 03/12(00) + ^alh'^"{ao) + lalh'l'{ao) + 

24 

+^^i^2('^o) + 01/13(00) + hi{ao) . 

We solve g{f{q),q) = for the Oj's. Since Qq = ho{ao), we pick oo to be any 
non-zero root of Hq, an (at most) iVth degree polynomial. If Oq is a simple root we 
will see that we can successively solve each Oj. Suppose however that /iQ''(oo) = for 
alH e {0, 1, . . . , u; - 1} and h''(i"\ao) ^ 0. If w > 1 then the Oj's cannot be solved. In 
this case, instead let / = ^Ojg*/"^. Then replace g^/"' with q and re-index hj as hj^ 
and hj = whenever j ^ mod w. So we have: 



^o. 



x)q 



Then Qi = for all i from 1 to w — 1, because each of their terms contains either 
/ig"'''(oo) for j G [0,w — 1] or /ij for j G [1, w — 1]. The next non-zero term is: 

Qw = K{ao) + a'^h^Q\aQ) . 
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So we solve 

There are two cases: 

Case 1: If ai 7^ then there are exactly w choices for ai and they all differ by an 
u^th root of unity. Moreover, all subsequent a^'s are uniquely determined because for 
example: 

can be solved for 02- And more generally: 

Qw+c = CLi~^cic+ihl)"\ao) + (terms with all Oj's having i < c). 

So we can solve for each ac+i- 

(In general, when calculating Qm, the partitions that give (possibly) non-zero terms 
are partitions di + ■ ■ ■ + dn = d such that (1) d < M, (2) M = d mod A^, and (3) 
n>N ifM = d.) 

Case 2: On the other hand, if ai = 0, let /(g) = /(g) + g and g{x, g) = g{x — q,q)- 
The coefficients of / and / are the same except the g-term is non-zero, and 'g{f{q), g) = 
0. If we repeat the above process on g and / we go into Case 1 and get a sequence 
for /(g), and hence /(g). There is some reindexing involved in this, but note that 
the "cusp width" w remains the same after the reindexing, because replacing x with 
X — g in g{x, q) = Yl does not change the ho^x) term. That is to say, if 

00 

9{x,q) = ^hj{x)q^ 
3=0 

then Hq^x) = ho{x). 

Note that in this recursive solving process, we stay in the field K'. That is to say, 
tti G K' for all i. This proves Proposition [T6l 
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